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Abstract 

We construct a group (an HNN extension of a free group) with polynomial isoperimetric 
function, linear isodiametric function and non-simply connected asymptotic cones. 

1 Introduction 

Recall that a function /: N — > N is an isoperimetric (resp. isodiametric) function of a finite 
presentation (A | R) of a group G if every word w in X, that is equal to 1 in G, is freely equal to 
a product of conjugates n^li x ^ lr i x i where ri or r~ l is in R, X{ G (X U A -1 )*, and m < f(\w\) 
(resp. \xi\ < f{\w\) for every i). 

Isoperimetric (resp. isodiametric) functions fi, of any two finite presentations of the same 
group G are equivalent, that is fi{p) < C f\{Cn) + Cn, /i(n) < C /2(Cn) + Cn for some constant 
C . As usual, we do not distinguish equivalent functions. The smallest isoperimetric function of 
a group is called its Dehn function. 

In terms of van Kampen diagrams, / is an isoperimetric (isodiametric) function of the finite 
presentation if for every word w, that is equal to 1 in G there exists a van Kampen diagram 
with boundary label w and area (resp. diameter) at most /(|w|) (see Gersten [3] for details). 

Let (A, dist) be a metric space, o = (o n ) be a sequence of points in X, d = (d n ) be an 
increasing sequence of numbers with \imd n = do, and let u: P(N) — ► {0, 1} be an ultrafilter. 
An asymptotic cone Con^(A, o, d) of (A, dist) is the subset of the cartesian power A N consisting 
of sequences (a^jgN with lim sup dlst (°" a: ') < qq where we identify two sequences (xj) and (yj) 
with lim^ dlst (^"^') = o. The distance between two elements (x{) and (y^) in the asymptotic cone 

Con^A, o, d) is defined as lim w dlst ^"^) , Here lim w is the w-limit defined as follows. If a n is a 
bounded sequence of real numbers then ]im UJ (a n ) is the (unique) number a such that for every 
e > 0, u>({n | \a n — a\ < e}) = 1. 

If G is a finitely generated group, then asymptotic cones of G are, by definition, asymptotic 
cones of the Cayley graph of G (with respect to some generating set). Asymptotic cones of G 
do not depend on the choice of the sequence o, so we can always assume that o = (1) where 1 
is the identity, and use notation Con^, (G, d) . 

Gromov proved [4] that if all asymptotic cones of a group G (for all oj and all d) are sim- 
ply connected then G is finitely presented, has polynomial isoperimetric function and linear 
isodiametric function. Papasoglu [6] proved that if a finitely presented group has quadratic 
isoperimetric function then all its asymptotic cones are simply connected. But in general the 
existence of polynomial isoperimetric functions does not imply that the asymptotic cones are 
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simply connected. Indeed, it is not even true that polynomial isoperimetric inequality implies 
linear isodiametric inequality. First examples of groups with polynomial Dehn functions and 
non- linear isodiametric functions were constructed in [1] and [7] 1 . The question of whether we 
can guarantee that the asymptotic cones are simply connected by requiring that both the Dehn 
function is polynomial and the isodiametric function is linear, was open. The question was 
mentioned, in particular, by Dru^u in [2]. The following theorem answers this question. 
Let 

G = (6 1 ,9 2 ,a,k | a Ql = a,k° l =ka,i = 1,2) 

where x y = y~ x xy. Thus G has a balanced presentation with 4 generators and 4 relators. It is 
clear that G is a split extension of the free group (a, k) by the free group (61,62). 

Theorem 1.1. The group G has a cubic isoperimetric function, a linear isodiametric function, 
and no simply connected asymptotic cones. 

This group is an S-machine in terminology of [5] or a hub-free interpretation of an S-machine 
in terminology of [7]. As an S'-machine, G has one state letter k, one tape letter a, and two rules, 
both of the form [k — > ka]. Applying results from [7] to G, we can deduce that G has a cubic 
isoperimetric function (in fact its Dehn function is exactly ra 3 by [5]), and linear isodiametric 
function. For the sake of completeness, we present below a direct proof of these statements. 
Then we shall prove that G has no simply connected asymptotic cones. 

Remark 1.2. Using the construction from [5], we can find an S'-machine (a multiple HNN 
extension of a free group) with Dehn function n 2 log n, linear isodiametric function and no 
simply connected asymptotic cones. (One can also assume that the conjugacy problem for that 
group is undecidable.) The proof is only technically more difficult than the proof of Theorem 
1.1, and the group is much more complicated, so we do not include this example here leaving it 
as an advanced exercise. 

It would be interesting to find out what the asymptotic cones of G are. In particular, how 
many non-by-Lipschitz-equivalent asymptotic cones does G have, and what are the fundamental 
groups of these cones? More generally, it is interesting to find out what are the asymptotic cones 
of S-machines? Topological properties of asymptotic cones may reflect computational properties 
of the S-machines (for a general definition of an S-machine see [7] or [5] ) . 

2 Proof 

For every letter x, an x-edge in a van Kampen diagram is an edge labeled by x ±:L ; an x-cell 
is a cell whose boundary contains an x-edge. If x is a free letter in an HNN extension, then 
an x-band in a diagram over G is a sequence of cells containing x-edges, such that every two 
consecutive cells share an x-edge. Our group G can be considered as an HNN extension with free 
letters 61,62 (obviously), and also as an HNN-extension with free letter k. Thus we can consider 
0-bands (i.e. ^-bands, i = 1,2) and /c-bands in van Kampen diagrams. It is also convenient 
to consider a-bands, that is sequences of cells corresponding to the relations a 9i = a, such that 
every two consecutive cells share an a-edge. The boundary of the union of cells from an x-band 
T has the form e~ 1 pfq~ l where e, / are the only x-edges on the boundary. The paths p and 
q are called the sides of the band T, e and / are called the start and end edges of the band. 
The median of the band T is a polygonal simple line that connects the midpoints of e, / and is 

1 Paper [7] appeared as a preprint in 1997, two years earlier than [1]. But results of [1] were announced four 
years earlier, in 1993. 
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contained in the interior of the cells composing the band. We fix one median for each band. A 
median of an x-annulus is defined similarly; it is a simple closed curve. 

If x, y are two different letters in {0, k, a} then one can consider an (x, y)-annulus that is 
a union of an x-band and a y-band sharing the first and the last cells only, and such that the 
region bounded by the medians of the bands does not contain the start and end edges of the 
band. 

We shall say that a van Kampen diagram over G is reduced if it does not contain a pair of 
cells that share a boundary edge and are mirror images of each other. 
The following lemma is a particular case of Lemma 3.3 from [5]. 

Lemma 2.1. A reduced van Kampen diagram A over G has no k-annuli, 9-annuli, (k, 9)-annuli, 
a-annuli, (a,0)-annuli. 

Proof. We assume that A is a counterexample with minimal area. This means in particular that 
the boundary of A is the boundary component of an annulus A, where A has one of the types 
from the formulation of the lemma. 

(1) Let A be a fc-annulus. Then it consists of (k, #)-cells. Hence there is a maximal #-band 
T in A, whose first cell tt\ and the last cell tt2 belong to A. Being members of the same fc-band 
A and #-band T, the cells tt\ and TT2 cannot be neighbors in T (the diagram is reduced). Hence 
T and a part of A form a (#, g)-annulus. The area of the subdiagram bounded by this annulus 
is smaller than that of A. This contradicts the choice of A. 

(2) Let A be a 6>-annulus. If it contains fc-cells, then we come to a contradiction as in (1). 
Otherwise A has no fc-cells since there is no counter-example of smaller area. The inner part 
of A (i.e. the subdiagram bounded by the median of A) has no #-edges for the same reason. 
Hence T has no cells corresponding to the relations of the group G. So, on the one hand, the 
inner label of A is a cyclically reduced non-empty word in Y since A is a reduced diagram, and 
on the other hand, this word is freely equal to 1, a contradiction. 

(3) Let A be a (k, #)-annuhis. Then the maximal k-b&nd T of A cannot have more than two 
cells because otherwise A would contain a smaller counterexample as in (2). Hence the length 
of T is 2, and its cells are mirror copies of each other (since they belong to the same #-band), a 
contradiction (we assumed that the diagram is reduced). 

(4) Let A be an a-annulus. Then its boundary labels are words in 61,62- This leads, as in 
(1), to a smaller (a, #)-annulus, a contradiction. 

(5) Let A be a (9, a)-annulus and let T be the maximal a-band of it. It cannot have more 
than two (9, a)-cells because otherwise there would be a smaller (9, a)-annulus. Hence the length 
of T is 2, and its cells are mirror copies of each other, a contradiction. The lemma is proved. □ 

The following lemma is a part of Theorem 1.1. 
Lemma 2.2. G has a cubic isoperimetric function and a linear isodiametric function. 

Proof. Let A be a reduced van Kampen diagram over G with perimeter n. We need to estimate 
the area of A and its diameter in terms of n. 

Suppose that A is reduced. Every fc-cell in A is an intersection of a #-band and a /c-band. 
Since the bands intersect only once by Lemma 2.1, the number of fc-cells does not exceed the 
product of the number of maximal #-bands and the number of maximal fc-bands. By Lemma 
2.1, every maximal #-band and every maximal fc-band connect two edges on the boundary of A. 
Hence the number of maximal k- and #-bands does not exceed n, and the number of /c-cells does 

2 

not exceed Every a-cell that is not a fc-cell is the intersection of a #-band and an a-band. 
Every a-band in A either starts on the boundary of A or on the boundary of a fc-cell. Since each 
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/c-cell contains exactly one a-edge, the number of maximal a-bands is at most \ + ^- Since an 
a-band and a #-band can intersect only once (Lemma 2.1 again) the total number of a-cells that 

2 3 2 

are not fc-cells in A is a most (if + §)§ = T6+X' an< ^ the total number of cells in A does not 
exceed ^ + ^. 

Let s be the number of 6*-bands in A. Then s < §. By Lemma 2.1, there exists a 6>-band 
that whose side is a part of the boundary dA. Then A is obtained by gluing T and a reduced 
diagram Ai with s — 1 0-bands. Every vertex on a side of T can be connected to the boundary of 
A by a path of length at most 2. Therefore by induction on s, we can deduce that every vertex 
inside A can be connected to the boundary of A by a path of length at most 2s < 2| = n. 
Hence the diameter of A is at most 5n/2. □ 

Remark 2.3. 1. As we have mentioned before, the Dehn function of G is n 3 . To obtain 
the lower bound, it is enough to consider the diagrams with boundary label [/c n ,#"#^~ n ] where 
[x,y] = x~ 1 y~ 1 xy (see below). One can also use the general statement from [5]. 

2. The second part of the proof of Lemma 2.2 works without any significant change for all 
multiple HNN extensions of free groups. Thus the isodiametric function of any such group is 
linear. 

It remains to show that every asymptotic cone of G is not simply connected. Suppose that 
an asymptotic cone Con^G, d) is simply connected. It was noticed by Gromov [4] (see also [6] 
or [2] for more details) that then for every M > 1 there exists a number k such that for every 
constant C > 1, every loop I in the Cayley complex of G, such that ^d m < \l\ < Cd m for any 
sufficiently large m, bounds a (singular) disc that can be subdivided into k (singular) subdiscs 
with perimeters at most j^. (In fact one can assume that the statement is true for some M > 1; 
then one can deduce the statement for all M by further subdividing the subdiscs.) 

Fix a natural number n = d m , m » 1. Let u n be the commutator [k n , 0™0^~ n ]. Clearly, 
u n = 1 in G since k d " = k e % = ka n . The corresponding van Kampen diagram has the form 
of a trapezium [7], [5] with the top and the bottom sides p,p' labeled by k n and the left and 
right sides q, q', labeled by #™#^~ n . The perimeter of that diagram is 6n. Let us show that the 
loop in the Cayley graph of G corresponding to u n cannot bound a disc decomposed into at 
most / < y/n subdiscs of perimeter n. That would contradict the statement from the previous 
paragraph for M = C = 6. Suppose that such a decomposition exists. Then we have a (not 
necessarily reduced) van Kampen diagram A with boundary label u n composed of I subdiagrams 
Ai, A; such that the perimeter of each Aj is at most n. Consider any #i-edge e of the path q. 
The #i-band in A that starts at e cannot end on p,p' (since these paths do not contain hedges), 
or on q (since every edge of q points from the initial vertex g_ to the terminal vertex q + of q). 
Hence it ends on q'. Since #-bands do not intersect, they connect corresponding #-edges on q 
and q', that is the 6*-edge number i on q is connected with the #-edge number i on q'. 

Let e be the #i-edge number n on q and T be the maximal #-band starting at e. Let r be 
the top side of T. Then the label 0(r) belongs to the free group {k, a) and is equal to Q^ n k n d\ 
in G. Hence this word is freely equal to (ka n ) n . Since the number of subdiagrams Aj is I < ^/n, 
there is a subpath w of r such that the initial and terminal vertices of w belong to the boundary 
of one of the Aj and the freely reduced form W of <p(w) contains ka n k as a subword. Hence, in 
the group G, we should have an equality W = U where \U\ < § since the perimeter of Aj does 
not exceed n. 

Let r be a reduced diagram for this equality with boundary rir^ 1 where 4>{r\) = W, 4>{r2) = 
U . Let r[ be a subpath of r\ with label ka n k. Consider the two maximal fc-bands 1\ and 72 
starting on the A;-edges e and / of r[ . 
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Note that since r\ does not contain #-edges, every 6>-band crossing 7"i or T 2 must end on r 2 . 
Hence if T\ or T 2 end on r\ or the length of that A;-band must be zero. But this would mean that 
a non-trivial subword of a freely reduced word W is equal to 1 in the free group (k, a) which is 
impossible. Hence 7| and T2 end on r 2 

Let T' be the subdiagram of T bounded by r" = r[ \ {e, /}, sides of 7{ and T 2 , and a part f 2 
of r 2 . Let dV = fif^ 1 = ?"i( r 2) _1 - The length of a side of T\ or 72 is at most twice as large as 
the number of #-edges in it, and the number of 0-edges in these sides is at most 1 7^2 1 — |^2| ~~ 2 
since there are two /c-edges on T2- Hence we have \r' 2 \ < 2\r 2 \ — 2 1 7^2 1 + 1^2 1 = 2|7*2 1 — l^l- 




k n k 



Every fc-band T in T f connects two edges e(T),/(T) on f2- We say that a fc-band T is 
farther from the boundary than a fc-band 7"' if the subpath of fi between e(T), f(T) contains 
e(T') and f(T'). Note that the length of a side of T is at most twice as large as the length of 
the subpath of f2 between e(7~) and f(T). 

Let us remove from T' all the fc-bands that are the farthest from f 2 together with parts of V 
between their sides and ?2- Let us denote the resulting subdiagram of T' by T". Then dT" = r'^r'^. 
Since /c-bands do not intersect, \r 2 \ < \r' 2 \ + \r2\- Hence \r 2 \ < 2\r 2 \ — \r~2\ + |^2| = 2|t*2 | < ra. 

Note that T" does not contain fe-cells. Therefore every a-band that starts on r'{ must end 
on r 2 . But that is impossible since \r' 2 \ < n, and <j){r") = a n , a contradiction. This completes 
the proof of Theorem 1.1. 
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